منابع مشابه
Dynamic Reallocation Problems in Scheduling
In this paper we look at the problem of scheduling tasks on a single-processor system, where each task requires unit time and must be scheduled within a certain time window, and each task can be added to or removed from the system at any time. On each operation, the system is allowed to reschedule any tasks, but the goal is to minimize the number of rescheduled tasks. Our main result is an allo...
متن کاملIntegrating Queueing Theory and Scheduling for Dynamic Scheduling Problems
Dynamic scheduling problems consist of both challenging combinatorics, as found in classical scheduling problems, and stochastics due to uncertainty about the arrival times, resource requirements, and processing times of jobs. To address these two challenges, we investigate the integration of queueing theory and scheduling. The former reasons about long-run stochastic system characteristics, wh...
متن کاملConstraint Programming for Dynamic Scheduling Problems
Scheduling problems considered in the literature are often static (activities are known in advance and constraints are fixed). However, every real-life schedule is subject to unexpected events. In these cases, a new solution is needed in a preferably short time and as close as possible to the current solution. In this paper, we present an exact approach for solving dynamic Resource-Constrained ...
متن کاملOn the Partitioning of Dynamic Scheduling Problems
BT workforce scheduling problem considers technicians (with different skills) which are assigned to tasks which arrive (partially) dynamically during the day. In order to manage their workforce, BT divides the different regions into several areas. In the beginning of each day all the technicians in a region are assigned to one of these areas. During the day, tasks can only be allocated to techn...
متن کاملIntegrating Scheduling and Queueing For Dynamic Scheduling Problems
Within the scheduling community, there has recently been an increasing interest in modelling and solving of scheduling problems in dynamic and uncertain environments. Such research does not utilize the developments of queueing theory, an area that has examined problems of similar nature. This paper is initial work towards the goal of integrating queueing theory and scheduling. Specifically, by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2020
ISSN: 1094-6136,1099-1425
DOI: 10.1007/s10951-020-00673-4